Souček từng là thành viên của các đội tuyển U-19, U-20 và U-21 Cộng hòa Séc. Anh đã cùng đội tuyển U-21 Cộng hòa Séc tham gia Giải vô địch bóng đá U-21 châu Âu 2017.[20]

Anh có trận đấu ra mắt Đội tuyển bóng đá quốc gia Cộng hòa Séc vào ngày 15 tháng 11 năm 2016 trong trận giao hữu với Đan Mạch. Ngày 8 tháng 11 năm 2017, trong trận giao hữu với Iceland, anh có bàn thắng đầu tiên cho đội tuyển quốc gia. Trong hành trình vòng loại Euro 2020 mà Cộng hòa Séc cán đích ở vị trí nhì bảng sau Anh, Souček đóng góp một bàn thắng trong chiến thắng 3-0 trước Montenegro.[21]

Ngày 24 tháng 3 năm 2021, Souček lập hat-trick giúp Cộng hòa Séc đè bẹp Estonia 6–2 tại vòng loại World Cup 2022.[22]

Souček là một trong 26 cầu thủ Cộng hòa Séc được triệu tập tham dự Euro 2020.[23]